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Editorial 


Hello and welcome to Eureka 47 . I hope you will find something here 

it» mterest you. Dr Mathias has kindly allowed us to print the text of his 

• »ik to the Ouintics last term on the history of the toundations of 

iihematics, entitled "The Ignorance of Bourbaki ". Dr Butterfield , of the 
i inlosophy taculty, has written an article related to his course on 
1'hilosophical aspects of Quantum Theory". At a more recreational level, 
wn have one discussion of "resistance rectangles" and one on tessalations 
wiih truncated octahedra. There is also a description of the ancient 
•mnntal board game, go, a catastrophe theoretic analysis of the history of 
itastrophe theory, and a collection of mutterings of a vaguely humorous 
nature. Tom Wilde has contributed a rather more technical article on the 
iructure of automorphism groups. We are still, I fear, rather short of 

.niicles which are not of an essentially mathematical interest. This is 
purtly because various promised papers tailed to materialise, partly 
imcause no one volunteered to write anything non-mathematical. It is not 
nt all clear to me to what extent this is a bad idea or otherwise. Any 
tnudback, please ? Hello...? Is there anybody out there ..? Better still, if 
you don't like the contents, don't sit there and whinge, write something for 
tim next issue. I would like to thank various people for their part in 
producing this issue - first and toremost, the contributors, but also the 
tuisiness managers (Nigel Barnes and Paul Glover) and everyone who helped 
with the proof reading. Finally, I shall advertise for a successor. Should 
anyone wish to improve on this humble offering by editing Eureka 48, 
ploase contact me as soon as possible. A current first year would probably 
i»o best, but anyone is welcome to apply. 



GO 

Andrew Jones 


This game is the national game of Japan, was invented more than 
4000 years ago in China, and is very difficult to explain on paper; hern 
goes ! 


The game is played with black and white pieces or "stones" on thu 
intersections of a 19x19 square grid. Black and white play alternately by 
placing single stones in an empty space on the board. Stones cannot bu 
moved though some moves can cause your opponent's stones to be removed 

A stone played on a position away from an opponent's stones has four 
lines radiating from it: 

A 

These are known as liberties. If a stone has all its liberties tilled in by 
the opponent's stones, it is removed: 

© 

Conway's game "Life" seems to owe something to this. 

If stones are connected to other stones of the same colour, they are 
considered together eg: 



( black plays a) 


However, it is possible to make a group of stones "live": 




















Black can play neither a nor b, thus white "Iwes". White is said to 
■ •> iwo "eyes", at a and b. 

There are only two restrictions to play: The rule of "ko" (Japanese 
uternity" or something like that); you cannot play to restore the game 
iho position at the last move, another move must be made to change the 

ition; eg: 



i hi■. prevents the game trom locking up if neither player is willing to give 

>1» Iho ko . 


The other restriction is that of no suicide (blood warps the board 
* hI makes the stones sticky). A player is not allowed to kill his own 

mIuMOS. 


The game is scored by adding up the intersections surrounded and 
iim stones captured by each player. For example, suppose the game ended 
mj shown, with white having captured four stones in the course of the 
i iino, and black three stones. 



White#### (captured) + 9=1 3 
Black OOO (captured)+ 14=17 


Black wins by four points. 


The game ends when neither player can think of anything else 
Audh playing. 

Though the rules are simple (my explanation may not be, it is 
uoh easier to demonstrate with a board) the game is far from trivial! 
M.iking a live group is not so easy when your opponent tries to stop you . 


The game has a handicap system which allows players of widely 
ymg strengths to play a sensible game . If you think you understand the 
















game then, try this problem: 



White to play. Black has three liberties, white has two, but white can kili 
black; how ? 


This sequence will do the trick, though there are minor varianlf 
which are egually good: 







lf you would like some turther explanation, or would be interested m 
learning more about the game generally, contact the university go society 
The president is Andrew Jones (Peterhouse) and the meetings are usually 
on monday evenings at eight in the Maitland room, Downing College. 




































The Ignorance of Bourbaki 

A.R.D.Mathias 

lf one looks at the history of mathematics, one sees periods of 
tmg creativity, when new ideas are being developed in a competitive 
= ><i theretore very hasty spirit; and periods when people find that the 
so recently in vogue are inexact, incoherent, possibly inconsistent; 
•nch periods there is an urge to consolidate past achievements. 

I said "the history of mathematics ,, : but mathematics is a complex 
•ological organism, and its growth takes place in different branches 
- 'i m different countries, even different universities, in different ways 
’ i ,it different speeds. Sometimes national groups feel that mathematics 
thoir country is in a bad way: you find an expression of that in the 
\mduction to later editions of Hardy’s Pure Mathematics, where he 
'urks that it was written with an enthusiasm intended to combat the 
iil.mty of British mathematics of the turn of the century, which had 
•‘•im no account of the development of mathematics in France in the 
• •toenth century: Legendre, Laplace, Lagrange, Fourier, Cauchy, Dirichlet 
who married Mendelssohn's sister - Hadamard, Poincarĕ - a most 
i*mssive list of scholars of the highest distinction. 

After the first World War, the teeling in France was very 
1 Muront, and the young French mathematicians of the day began to 

• •MMder that the torch of mathematical research had passed to Germany - 
• 1 «»io indeed there were many great mathematicians building on the past 
"ik of Riemann, Frobenius, Dedekind, Kummer, Kronecker, Minkowski and 
.mtor, such as Klein, Hilbert, Weyl, Artin, Noether, Landau, Hausdorff, - 

t "l that French mathematics had gone into a decline. 

So in 1935, a group of young French mathematicians (listed by 
''f»valley in an interview [Mathematical Intelligencer 7 (2) p 18] as H. 
.ntun, C. Chevalley, J. Delsarte, J. Dieudonnĕ, Sz. Mandelbrojt, R. de 
' " .'.ol, and Andrĕ Weil) resolved to restore discipline to their subject by 
*"tmg a series of textbooks, under the joint pseudonym of Nicolas 
ifhaki, that aimed to give definitive expositions with fuII French rigour 

■ what they deemed to be the most important areas of pure mathematics. 
‘i"w the question of mathematical rigour was very topical, a greater 

■ r.ter than usual having occurred at the beginning of the twentieth 

• "tury with the discovery by Russell of a major flaw in Frege’s proposed 
M>uory of classes. 


Frege wanted to form for any property O(y) the class (y|0(y)} of all 



objects y with the property O, and at the same time to count all su<» 
classes as objects to which such membership tests might be applied 
we write "ae b" for "a is a member of b" and "ae b" for "a is not a membor <>' 
b", we may express Frege's broad principle as follows: if we denote {y|4>(y)i 
by C, then for any object a, a e C if and only if O(a). Russell, developing «»• 
idea of Cantor, noticed that if O(y) is taken to be the property ye y, of noi 
being a member of oneself, then a contradiction results. For let B be th« 
class of those objects that are not members of themselves; in symbols, n 
= {y|ye y) : then for any y, y g B iff ygy; and so for the particular case who< 
y = B, Bg B iff Bg B. 

In response to this, there were some who wished to ditch all th» 
more speculative areas of mathematics, which made use of the intinito 
particularly of Cantor's theories of cardinals and ordinals. Kronecko» 
Poincarĕ, Brouwer, Hermann Weyl should be mentioned here. 

But there were others - notably Hilbert - who wished to renltji 
this wholesale amputation, and a program was proposed aimed a' 
tormalising mathematics - the language, the axioms, the modes of 
reasoning etc - and at proving, by means the soundness of which could nni 
possibly be doubted, that the resulting system was free of contradiction 
that is, was consistent . 

I said "tormalise mathematics" but that is vague: how mu< l< 
mathematics can we or should we include ? Hilbert certainly would wml> 
to keep Cantor's work on ordinals in his tormalisation of mathematics, w 
it was Cantor who made Hilbert possible: Hilbert leapt to fame with hlt 
Basis Theorem that in modern terminology asserts that if every ideal m 
the commutative ring R is tinitely generated, the same is true of the riny 
R[X^.X n ] of polynomials in the indeterminates X r ...,X n with coefficients In 

R; and recent studies have shown that the proof of this theorem not only 
relies on but is in an exact sense equivalent to the welltoundedness of <o"‘ 
Thus when Hilbert spoke of Cantor's paradise, it was no idle tribute: hr. 
acknowledged the creation of a conceptual tramework of transfinlli 
induction within which algebraic geometry could advance. 

RusselTs own ideas on avoiding the paradoxes led to his ramititul 
theory of types\ this was cumbersome, and a simpler system was propoi;«<i 
by Zermelo in the first decade of the century. Fraenkel, and Skolem, in th« 
third decade proposed the axiom of replacement as a strengthening <»• 
Zermelo's system; the resulting system is known as Zermelo-Fraenk«i 
With the addition of the Axiom ot Choice, first articulated by Zermelo and 
of great importance in tunctional analysis and higher algebra, and !h* 




mm of Foundation, proposed by von Neumann, ZFC has proved a very 

• vM;oable system. 

There are two elements to Hilbert's programme which I wish to 
. to you: the creative side, proposing a system within which to work; 

.. «ritical side, testing the adequacy and consistency of the system 
..posed. Naturally the Bourbaki group, or Bourbachistes, mindtul of the 
Mtjility of contradiction in mathematics, were determined that their 
«■thooks would be free of such problems, and indeed an early volume in 
on -.ories, La Thĕorie des Ensembles, was devoted to establishing the 

• mdations necessary for their later volumes. 

The other day, I thought I would read it. 

I was shocked to the core: it appeared to be the work of someone 
*imi had read Grundzuge der Mathematik by Hilbert and Ackermann, and 
it» K ons sur les nombres transtinis by Sierpinski, both published in 1928, 
mhI nothing since. 

Those of you who know of the publication of GodeTs 
... ompleteness theorem in 1931 will see the signiticance of these dates. 

Puzzled both by Bourbaki's attitude to toundations and by his 
^ii.tude to set theory, I started to probe the background and found that the 
onmbachistes had published several articles in the thirties and torties 
«tpounding the group's position on toundational issues. 

Henri Cartan and Jean Dieudonnĕ, wrote essays under their own 
(iruus on the toundations of mathematics. After the second World War, 
*i * nlas Bourbaki himselt addressed the Association for Symbolic Logic in 
nnrica, and his talk was printed in the Journal of Symbolic Logic. 
j.Hlhor, he wrote an essay on L'Architecture des Mathĕmatiques, which 
* i. iranslated into English and appeared in the American Mathematical 
Monthly. 


There is a uniformity to these essays: on the creative side, the set 
«inry they propose is that of Zermelo - not, let me emphasize, 
•iimelo-Fraenkel - and declare it to be adequate for all of mathematics; 

, ui () n the critical side, they all show the intluence of Hilbert's tormalist 
u.jram. Whom they do not mention is Godel. 

Now this is very remarkable. Let me comment on Godel's 
■ ompleteness Theorem. 




There was a meeting at Konigsberg in September 1930, durlou 
which honorary citizenship was conterred on Hilbert, who had retired Iro»* 
his Chair at Gottingen on January 23rd of that year. The tamous 
powertul address, Naturerkermen und Logik, that he gave on this hapi»> 
occasion is intormed by his credo that there are no insoluble problems 
ends with his resolute battlecry 

"Wir mussen wissen; wir werden wissen" 

- we must know, we shall know. With the delicate irony of history, GOd» 
had the very day before, with von Neumann but not Hilbert in the audiom*» 
announced his incompleteness proof, with its applications to any systiw 
such as Peano arithmetic or Zermelo Fraenkel. Now this was alarmlny 
Hilbert had presented a very positive response to the paradoxes, un*' 
disciples such as Herbrand had in the Hilbertian spirit established casos 
the decision problem. Godel showed that there were serious limitations i« 
Hilbert's proposal. He showed that no system satistying certain mininn» 
conditions, such as that there should be an algorithm telling you of itny 
sentence whether it is one of the axioms or not - clearly a desirahl» 
requirement - no system of this kind captures all of mathematics, and thn« 
consistency proofs can only be given in systems more likely to hw 
inconsistent than the one under discussion. 

What effect did Godel have on the mathematical community .• 

large ? 


The strange thing is that he was largely ignored. 

We see this most emphatically in the writings of th« 

Bourbachistes. 

Thus Henri Cartan, in a piece published in 1943, Sur Le Fondemont 
Logique des Mathĕmatiques presents the system of Zermelo, including thi 
Axiom of Choice; though he says he takes some account of th« 
modifications introduced by Fraenkel, he does not include the main one, tht 
axiom of replacement; he commments that Zermelo's system i» 

inconvenient, lacking as it does suitable detinitions of ordered pair, et< 
and he reveals ignorance of the distinctions that Godel stressed by saymu 
"true" where he means "provable", "false" where he means "refutable" and 
"doubtful" (douteuse) where he means "undecided". 

He talks of contradictory theories, and says the problem <»f 

deciding whether a given theory is contradictory leads to thi 
Entscheidungsproblem, which consists of tinding a general method ln» 


nlmg whether a given relation (=formula) is a logical identity (i.e. 

.,Mtm) . This problem, he says, has only been resolved in particular 
,, in general one does not know how to do it. He then says, "But these 
.iiltnns, important though they be, are outside our subject." 

He mentions Herband's thesis, Sierpinski's Le$ons sur les nombres 
, -.imis-, adopts a view he credits to Dieudonnĕ, mentioning that these 
i,.,... though published in 1939, "remontent a 1938” and makes this 

tlnment: 


une thĕorie mathĕmatique n'est pas autre chose qu'une thĕorie 
iogique, dĕterminĕe par une systĕme d'axiomes ... les ĕtres de la 
ihĕorie sont dĕtinis idso /acfo par le systĕme d'axiomes, qui 
ongendre en quelque sorte le matĕriel auquel vont pouvoir s'appliquer 
les propositions vraies; dĕtinir ces ĕtres, les nommer, leur appliquer 
los propositions et relations, c'est en cela que consiste la partie 
proprement mathĕmatique de la thĕorie logique. 

He mentions Cantor, Kronecker, Zermelo, Brouwer, Skolem's 
n.ulox, Poincarĕ and Lebesgue, but not Godel ! 

Similar attitudes are to be found in the 1939 piece, cited by 
ui.in by Jean Dieudonnĕ: Les Mĕthodes Axiomatiques Modernes et les 
'■■'Hloments des Mathĕmatiques . He describes the achievements of Cantor, 

1 ,, i, Hilbert had found so useful, as "resultats si choquants pour le bon 
"I He regards the toundational crisis of the beginning of the century 
having been resolved by Hilbert's tormalist doctrine that the 
umotness of a piece of mathematics is a question of its tollowing 
ini.im rules, and not a question of its interpretation; comments that "le 
■mipal mĕrite de la mĕthode tormaliste sera d'avoir dissipĕ 
iuiiiulivement les obscuritĕs qui pesaient encore sur la pensĕe 
ithdmatique": and says that "II reste naturellement a montrer que la 
,m, option de Hilbert est rĕalisable". He makes no mention of Godel. 

Nicolas Bourbaki, in The Foundations of Mathematics for the 
,‘iuiking Mathematician, Journal of Symbolic Logic, Volume XIV, 1948 pp 
i 14. again presents Zermelo set theory plus the Axiom of Choice, and 

• * hk;I udes 

"On these loundations, I state that I can build up the whole of 
the mathematics of the present day; and if there is anything original 
m my procedure, it lies solely in the fact that, instead of being 
content with such a statement, I proceed to prove it in the same way 
as Diogenes proved the existence of motion; and my proof will 
become more and more complete as my treatise grows.' 







As you might expect from that statement, there is no mention, o« 
even hint of the existence of Godel's work in that paper. 

In Bourbaki's other essay, L'architecture des mathĕmatiques, thtm* 
is again no mention of Godel but on this occasion there is a hint n« 
"difficulties". 

The questions I want now to address are: why did Bourbaki mako n«* 
mention of Gbdel ? and why did Bourbaki not notice that his system 
Zermelo set theory with AC was inadequate for existing mathematics ? 

I think these questions important because the Bourbaki group hav*i 
had great intluence; I do not dispute the positive worth of their books not 
the magnitude of their achievement; but I suggest that their attitude U 
logic and to set theory, which has been passed on to younger generations oi 
mathematicians, is harmtul because it excludes awareness of perceptioiu 
of the nature of mathematics that are invigorating; and I almost venturo U 
suggest that if, as some say, Bourbaki is now dead, he was killed by llu» 
sterility of his own attitudes. 

Let me now suggest highly speculative answers to my questions 

First. whv did the Bourbachistes not adaot their attitudes to t ak» 
account of the suoremely important contribution of Godel to toundatio iM 

issues ? 

Let us look at some of the comments of the Bourbachistes on thofu» 
matters. 

Bourbaki distinguishes caretully between logical tormalism, which 
he is against, and the axiomatic method, of which he approves: 

What the axiomatic method sets as its essential aim, is exactly 
that which logical formalism by itself cannot supply, namely tlw 
profound intelligibility of mathematics. - L'architecture don 
mathĕmatiques 

So by the axiomatic method, he means not a grand deductivo 
scheme for all of mathematics, but simply the mental discipline of prunino 
areas to their skeletons, to make similarities clear and theory portable. 





The unity which [the axiomatic method] gives to mathematics 
not the armor of tormai logic, the unity ot a liteless skeleton 
(l 'architecture) 

Many mathematicians have been unwilling to see in axiomatics 
nnything else than tutile logical hairsplitting not capable ot 
tructitying any theory whatsoever. 

Nothing is tarther trom the axiomatic method than a static 
conception of the science. We do not want to lead the reader to think 
that we claim to have traced out a definitive state of the science. 

It is quite possible that the future development of mathematics 
may increase the number of fundamental structures, revealing the 
truitfulness of new axioms or of new combinations of axioms. 


Andrĕ Weil puts the Bourbachist view of logic as the grammar of 
nihomatics more diplomatically [collected works, 1947a address on 
Avonir des mathĕmatigues to a congress on Les Grands Courants de la 
mathĕmatigue .]: 

Mais, si la logique est Thygiĕne du mathĕmaticien, ce n'est pas 
olle qui lui tournit sa nourriture; le pain quotidien dont il vit, ce sont 
los grands problĕmes. 

of course revealing a belief that there are no great problems in logic. 
.i«* (joes, though without mentioning Gbdel, go on to suggest an awareness 
ii the last word on logic might not have been said: 


II se peut sans doute qu'un jour nos successeurs dĕsirent 
mtroduire en thĕorie des ensembles des modes de raisonnement que 


nous ne nous permettons pas. 


This vital view, which is reminiscent of the last paragraph guoted 


'h.im Bourbaki above, is 
«ipmssed by Dieudonnĕ in 
well worked out." 


to be contrasted with the later ossitication 
his Panorama of Mathematics that "Set theory 


Some further extracts from Bourbaki's manifesto: 

The organizing principle will be the concept of a hierarchy of 
structures, going from the simple to the complex, from the general 
to the particular. 




the theory of groups, ... the theory of ordered sets, (includmu 
wellorderings), ... the theory of topological structures ... 

All that is tairly straighttorward. But now comes a real howler: 

The first axiomatic treatments (Dedekind-Peano arithmetlc , 
Hilbert-Euclid geometry) dealt with univalent theories , i.e. theorms 
which are entirely determined by their complete system of axiomn, 
unlike the theory of groups. 

The position is that geometry as axiomatised by Hilbert it» 
completely determined, so that a statement of plane geometry provable by 
use of solid geometry will have a proof in plane geometry; but Godel telle 
us that arithmetic, as axiomatised by Peano or anyone else, is not. 

My reading of all these extracts is that Bourbaki had grasped the 
positive worth of the work of Hilbert and his school, and welcomed tho 
idea of the reduction of the question of correctness of mathematics to a 
set of rules, but nevertheless persisted in thinking of logic and set theoiy 
as stuff one settled in volume one and then forgot about, even after Gddol'i 
work showed that Hilbert's program could never be completed. For thln 
reason, Godel's incompleteness theorems were irrelevant to their view ol 
mathematics: like many another scientist, they were prevented by thoii 
preconceptions from seeing the signiticance of facts that were known to 
them. 


The later books of Bourbaki shift ground: but still see set theory 
as something to be done in volume one and then torgotten. Thus it appear*. 
that this major exposition of mathematics is written by people whosn 
understanding of foundational work is that of 1929. 

Mathematicians are, even today, very uneasy in their attitude to 
logic. This may have something to do with the second world war: Hitlm 
smashed Poland, which between the wars was the centre of research m 
logic; those that escaped started schools of logic in the US and in Isranl 
which have tlourished, leaving Europe behind. Thus whereas someone in 
four years in Cambridge might hear fifty lectures on logical topics, al 
Harvard or Princeton they may hear around two hundred and fifty, and al 
Berkeley, where logic is taken seriously, they may hear about four hundred 

I wish to suggest to you that there are no toundations of 
mathematics in the sense believed by Bourbaki; that there are no ways ol 
grounding mathematics in logic or classes or whatever so that once n 
basis has thus been given in some primitve ideas, no further thought neod 






tjivon to them. I wish instead to suggest that though there are indeed 
<<»<!,itional issues, they cannot be contined to chapter one of the Great 
-K on the contrary, they permeate mathematics. 

I seco nd guesticm I put ab ove w as " w h y d i d the Bour b aKi grou p no t 

tUuu the inadeauacy of Zermelo set theory as a toundation for 

alliu matics ?" 

I suggest as an answer, that they were solely interested in areas 
» »n.ithematics for which Zermelo is adequate, and that this area may 
"<t<lly be described as geometry as opposed to arithmetic. 

Leibniz wrote that there are two tamous labyrinths in which our 
«r.oii is often lost. One is the problem of freedom and necessity, and the 
'»mi is concerned with continuity and intinity. Heedless of this second 
* t»ujnr, I wish now to explore what I believe to be the underlying dualism 
' m.tthematics, namely the tension between the two primitive intuitions, 
«• .mthmetical and the geometrical. Let me start with a conundrum: 

Can you describe a spiral staircase without moving 
your hands ? 

That question is difficult, perhaps, because words are temporal, 
«*"» o arithmetical; spirals are spatial. 

The question of the relationship of geometry to arithmetic is very 
umt, and was discussed by the Eleatics. 

Bourbaki is aware of this problem, and in The Architecture of 
‘ i.ithomatics , writes: 

Indeed, quite apart from applied mathematics, there has always 
existed a dualism between the origins of geometry and of arithmetic 
(certainly in their elementary aspects), since the latter was at the 
start a science of discrete magnitude, while the former has always 
been a science of continuous extent; these two aspects have brought 
about two points of view which have been in opposition to each other 
since the discovery of irrationals. Indeed it is exactly this discovery 
which defeated the first attempt to unify the science, viz. , the 
nrithmetization of the Pythagoreans ("everything is number"). 

If we go back a century, we find Augustus de Morgan writing: 

Geometrical reasoning and arithmetical process have each its 








own office; to mix the two in elementary instruction, is injurious to 
the proper acquisition of both. 

J.J.Sylvester, in A probationary Lecture on Geometry delivered on 
4 December, 1854, (Collected Works, Volume II page 5. Cambridge 19011 
republished Chelsea New York 1973) said: 

There are three ruling ideas, three so to say, spheres oi 
thought, which pervade the whole body of mathematical science, to 
some one or other of which, or to two or all of them combined, evoty 
mathematical truth admits of being referred; these are the throt • 
cardinal notions, of Number, Space and Order. 

Arithmetic has for its object the properties of number in tht> 
abstract. In algebra, viewed as a science of operations, order is tho 
predominating idea. The business of geometry is with the evolution 
of the properties and relations of Space, or of bodies viewed m » 
existing in space.... 

It is the province of the metaphysician to inquire into tln> 
nature of space as it exists in itself, or with relation to the humnn 
mind. The less aspiring but more satistactory business of tho 
geometer is to deal with space as an objective reality. ... 

But tor the discovery of the conic sections, attributed to Plato, 
the law of universal gravitation might never to this hour have beon 
elicited. 

Little could Plato himselt have imagined that he was writing 
the grammar of the language in which it would be demonstrated in 
after ages that the pages of the universe are written. 

He who would know what geometry is, must venture boldly into 
its depths and learn to think and feel as a geometer. 

Plato and his school thought there were five branches ol 
mathematics; Boethius thought there were tour; Sylvester cuts down lo 
three: I reduce yet turther by thinking of Order as superstructure of thn 
other two. 

Let us consider the thesis that there are two intuitionn 
arithmetic and geometry. 

The two intuitions are not disjoint: the language of each l\ 





■Miuontly rich to allow translations of the other: within set theory one 
«n do a mock-up of the real line by building first the rationals and then 
»y) Dedekind cuts; and one can mark out equally spaced points as integral 
"mI along a line; but when such translations are made, paradoxes are 
"iin to result, the translations being of formal properties, not of 

• imlying intuitions. 

Thus the Pythagoreans wished to believe that all is number, but 
«mci dismayed by the demonstration that the diagonal of a square is 
< mnmensurable with its side. Here importing a simple geometric 

• M-.truction generated as arithmetical paradox. 

Stitel (1487 - 1567) asked what irrationals are: geometry 
Hjijosts they are acceptable, but as lengths, not numbers. He wrote, "an 

• ulional is not a real number because it lies under some cloud of 
imity." He did not believe in 2nr. 

In the other direction there is the Banach-Tarski paradox which 
•Mws, using the axiom of choice, that a sphere can be decomposed into 
Mitnly many parts which can be rearranged by spatial translations and 
•lotions to form two spheres of the same size as the original one. 

The proof of this is derived from the Schroeder-Bernstein 
»'U»iment, coupled with the axiom of choice. It should be mentioned that in 
*•»■» absence of AC the Banach-Tarski theorem might fail. 

Here arguments that are natural in a set theoretic context lead to 

• mdusions that are paradoxical geometrically. 

This is similar in spirit to the result of Fibonacci in the thirteenth 
«mtury that the solution of a certain cubic is not one of Euclid's 

- .itionals. 


Recently the distinguished American mathematician Saunders 
m.u.i ane has called for a revival of discussion of the philosophy of 
•mihematics and has criticised what he calls the Grand Set Theoretic 
» Mundation of Mathematics in phrases such as 

the Grand Set Theoretic Foundation is a mistakenly one-sided 
view of mathematics; 

set theory is largely irrelevant to the practice of most 
mathematics; 






logicism, iormalism and Platonism have been too much 
dominated by the notions of set theory and deductive rigour 

There have also been criticisms such as that of Thom: 

set theory seems to suppress geometry ; 

I suggest that it is because Bourbaki tossilised mathematiciam» 
knowledge of logic at its 1929 level that this attack is now taking shap» 
MacLane in other words is attacking a position from which logicians havn 
been moving for the past sixty years but which mathematicians are stili 
at. 


I would agree with MacLane's first comment and with ThonYs, and 
relate them to my idea that set theory is on the arithmetical side rathm 
than geometrical side of mathematics. I would qualify MacLane's secomi 
comment, by saying set theory is not particularly relevant to the practic* 
of geometry, but is very much relevant to arithmetic in its broadest senso 
Though I agree with much of MacLane's third criticism, I question his ur.n 
of the phrase set theory and deductive rigour . 

He thinks of these as hand-in-hand, and objects to the pair of them 
masquerading as the final solution for mathematics. 

I would want to separate the two. Logic is the study of our use ol 
language: set theory is the study of well-foundedness, and not, as MacLam» 
thinks, the study of the process of set tormation. 

That is the great difference between Zermelo-Fraenkel and Zermeln 
Zermelo is a system to support set tormation, and is adequate for 
geometrical considerations; Zermelo Fraenkel is a system to supporl 
definitions by recursion, building structures into the unknown, and thus ln 
suited to the arithmetical side of mathematics. 

In Zermelo set theory, one cannot prove that every well-ordering ih 
isomorphic to an ordinal; one cannot prove the existence of w+cd; one canoi 
justify recursion on ordinals or on an arbitrary well-founded relationn 
Thus induction, which is at the heart of arithmetic, is missing from (largci 
parts of) geometry. On the other hand, spatial intuition is missing from 
arithmetic; so we need both. 

I suggest that the new philosophy of mathematics for which MacLaru» 
calls will emerge from a study of the interplay between arithmetic and 
geometry. 




lo conclude: Protessor M.J.Crowe has stated that there are no 

• dutions in mathematics. 

Ihis is well worth pondering: it might be true. If it is true, it is 

• .mr,e mathematics can expand to accommodate apparently contlicting 
r. Bourbaki’s dogmatic preservation of pre-Godelian concepts of 

jnur militates against such expansion, and theretore Bourbaki must be 
tj.trded as counter-revolutionary. 





A Short History of Catastrophe Theory 

Bob Dowling 
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Automorphism Groups 

Tom Wilde 

This article presents some theorems about group automorphisms 
♦ hI finds the automorphism group of S n for all n. All groups are assumed 

•'Mlf O 


Let G be a group with a normal subgroup K<G. Cg^h-^ghg* 1 is an 

♦ iinmorphism of G - these are called inner automorphisms. Cg^K^gKg' 1 ^ 
‘•y normality, so o g |^ is an automorphism of K. Furthermore, if ge K , o g |^ 

*•!! not in general be an inner automorphism of K. We thus have a map 
e:G-»Aut(K) (the group of automorphisms of K) 

9^ a glK 

'• m oasy to see that 0 is a homomorphism, and that 
ker e={geG:gkg _1 =k for all keK}=C[K] 

= the centralizer of K in G 

n cjoneral we will not suppose that K<G but will consider injective 
'Mimomorphisms p:K^G such that p(K) is normal in G. These are called 

• .lunsions of K. Aut(K) and Aut(p(K)) are clearly isomorphic under the map 

\j/:Aut(p(K))-»Aut(K) 

a-^pap -1 

Anil we still have a homomorphism 
\j/0:G->Aut(K) 

g^P^glKJP' 1 

*viio:.e kernel is the centralizer C[p(K)] of p(K) in G. 

With this slight generalization, we consider the group K to be 
i vim , and look for extensions p:K->G such that \j/0 is surjective, ie for 
rtiiioh all automorphisms of K arise as restrictions of inner 
•niiomorphisms of G. In fact this is easily done, and we need look no 
‘mlher than the permutation representations of K in S(K), the group of 
(•Mimutations of the elements of K. Let p:K->S(K) be an injective 
imomorphisrn, for example the Cayley map 
p:k-^l k 

where l k :h->kh 

• uoneral p(K) is not normal in S(K). However, we can take 

G^aeS^K^aptKJa ^pWHNIpMMhe normalizer of p(K) 

"•"II p(K) is normal in G, and G is an extension of K. Now, Aut(K) is itself a 
iiujroup of S(K), and for a certain class of representations it actually lies 
"M(ie N[p(K)]=G. Then \j/0 becomes an endomorphism of G . 






Lemma: Let p:K->S(K) be injective, and suppose that this diagram : 


A 

K- 

P 

commutes for all AeAut(K), where o A is the inner automorphism of S(K) 
o^iB-^ABA' 1 

Then: (i) Aut(K)<N(p(K)] 

(ii) \|/0 is the identity on Aut(K) 

Proof: lf AeAut(K) then Ap^A^a^pM^p^AJk)) (by the diagram) ep(K) 
Thus Ap(K)A^<p(K) , and AeN[p(K)] . \\fO(A)=p(o A \ K )p'^=A (by the 
diagram) , so \j/0 is the identity on Aut(K) . 

(i) and (ii) clearly imply that \j/0 maps G onto Aut(K) surjectively. 

It is now easy to check that the conditions of the lemma hold when 
p=p^ :k—>l k , where l R :h->kh 

or p=p 2 :k->r k , where r k :h->hk _1 

or p=p 3 :k-*a k , where a^h-^khk' 1 

provided in the last case that the center of K is trivial (this is needed for 
p 3 to be injective). 

Thus, \j/0:N[ Pj (K)]^ Aut(K) with image all of Aut(K) and kernel C[pj(K)] . Tho 
first isomorphism theorem then gives 

Aut(K)=N[ Pj (K)]/C[ Pj (K)] 

This holds for any group K when i=1,2 and for any K with trivial centor 
when k=3. It can be shown that C[ Pl (K)]=p 2 (K). For, if AeC[ Pl (K)] then 

AtkMAI^AKeHJA^e^k.AteHp^k) 
so A =P A(e) 6p 2 ( K ). and CtP^K)]^^)- Corwersely, 

(p^hHMp^h^HaHah-^hHa^pKkHa) 
so p 2 (h)eC[p,(K)] and p^K^CtpHK)]. Similar reasoning gives CIp^KHpHK) 
Hence, 


*p(K) 
c I 

a'p(K) 

*P(K) 









Aut(K)sN[ Pl (K)]/p 2 (K)=N[p 2 (K)]/ Pl (K) 


' iin example of this theorem , suppose K=<a,b:a 2 =b 2 =1 ,ab=ba>=C 2 0C 2 . 

• it» oommutative and satisties k=k _1 for all ke K , so Pl =P 2 - 

Pi(«)-{!, i l a .l b ,l ab }-{(),(1 a)(b ab),(1 b)(a ab),(a b)(1 ab)}=V 
tiiie is a subgroup of S(K) and a union of two conjugacy classes , hence a 
“»mml subgroup . This gives N[ Pl (K)]=S(K) , P? (K)=V so 

Aut(K)=S(K)/V=S 4 /V 4 =S 3 

Mnt» can of course be found by more elementary means, but it is just an 
"wntration of a theorem which is usetul in more general settings. 

Mio remainder of this article is devoted to a connected topic; tinding the 
ymup of automorphisms of S n , the symmetry group of degree n, for all n. 
Wo prove the tollowing result: 

llmu rern: Except when n=6 , Aut(S n )=lnn(S n )=S n . [Aut(S 6 ):lnn(S 6 )]=2 . 

( Inn(G) is the group of inner automorphisms of G ) 

MiuuL 

First observe that, for n>2, S n has trivial center (so the map g->cr g 
'•««» trivial kernel, and lnn(S n )=S n ) and is generated by the set 
T={(1,2) , (1,3) . . . (1,n)} 

Any automorphism of S n is thus determined by its effect on T . 

If AeAut(S n ) maps the conjugacy class of transpositions onto 
then A(T) is a set of transpositions, any two of which have a 
Mimhor in common (for otherwise A would map a 3-cycle (of order 3) to a 
«•lur.position pair (of order 2)). Unless n=4, it is easy to see that A(T) 
'nunt be a set of the form {(a,i):i*a} for some a (this just takes a little 
■ uhbling to check the cases). But there are just n such sets, so there are 
m most n! such automorphisms. Since there are n! inner automorphisms, 
«il of which map transpositions to transpositions, we see that all such 
miiornorphisrns are inner. 

We have thus shown that any outer automorphism must map the 
loiir.positions onto another conjugacy class (Clearly if g^ and g 2 are 

• onjugate, then so are A(g^) and A(g 2 ) for any AeAut(G), so automorphisms 

-nrtj) conjugacy classes onto each other). Let this class be [a]. a must have 
•Mltir 2 , so it is a product of r disjoint transpositions for some r . Then 
|[q][= n! (by an elementary combinatorial argument) 

2 r r !(n-2r)! 


MhI also, 






|[c]|= number of transpositions = n(n-1) 

2 

so 2'-' = n - 2 C r (n-2-r)(n-3-r ). . ,(n-2r+1) (*) 

The product on the right cannot have any odd terms , so either 

(i) n-2-r=2 and n-2r+1=1 , so r=4 and n=8 , which doesn’t work , or 

(ii) n-2-r=n-2r+1 

In this case , we have r=3 which we can substitute in * to get n=6 , and 
indeed we tind that S 6 has 15 transpositions and 15 products of thr»» 

disjoint transpositions . So far we have shown that for n*6 
Aut(S n )=lnn(S n )=S n 

and that an outer automorphism of S 6 would map T to a set of 5 (..)(..)(..)'s 
By considering the image of products of pairs of transpositions in T, w« 
find further that in such a set , no two (..)(..)(..)'s have a transposition In 
common. By inspection, a given (..)(..)(..) in S 6 can appear in just two such 

sets, so that there are 15x2/5=6 of them, say P 1 ,...,P 6 . They are shown In 
the figure at the end of the article. An outer automorphism A of S 6 hai 
A(T) = Pj for some ie{1...6}. This restricts us to 6.5!=6! choices for A, so w» 
have [Aut(S 6 ):lnn(S 6 )]<2. Finally, observe that the set {P 1 ,...,P 6 } is actually 
an orbit under the action of G by conjugation, ie. if we define g(H)=gHg 1 
for subsets H of S 6 , then each g in S 6 maps {P 1 ,...,P 6 } to itselt. Via tho 

numbering of these sets, we get a permutation g' of {1,...,6}. Thus we havo n 
map 

cp:S 6 ^S 6 
9—^9' 

This is clearly a homomorphism . Using figure 1, we can calculate directly 
that (p(1 2)=(1 2)(3 4)(5 6) 

9(1 3)=(1 3)(2 5)(4 6) 

9(1 4)=(1 4)(2 6)(3 5) 

9(1 5)=(1 5)(2 4)(3 6) 

9(1 6)=(1 6)(2 3)(4 5) 

and thus verify that 9 2 (a) = o for ogT, but T generates S 6 so 9 2 is thn 
identity. This shows that 9 is an automorphism of the kind we are lookinu 
for, so |Aut(S 6 )|>|S 6 |. With our previous results, we see that [Aut(S 6 )]=2.6l 
as claimed . 


[Figure on next page] 
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(1 2)(35)(46) 




Mutterings 

A few pearls of wisdom, mostly overheard by Bob Dowling: 

From an algebra lecture: 

"A real gentleman never takes bases unless he really has to." 

From the same lecturer: 

"This book fills a well needed gap in the literature." 

And another encouraging book review: 

"This book is only for the serious enthusiast; I haven't read it myselt." 

Two quotes from an electrical engineer (but former mathematician): 

"...but the four-colour theorem was sufficiently true at the tirrrn ‘ 
"The whole point of mathematics is to solve differential equationsl" 

And, as a contrast, a quote from a well known mathematician/physicisl 
"Trying to solve [differential] equations is a youthful aberration 
that you will soon grow out of." 

While on the subject how about this fundamental law of physics heard 
in General Relativity this year: 

"Nature abhors second order differential equations." 

A perplexing quote from a theoretical chemist: 

"...but it might be a quasi-infinite set." 

What is a "quasi-infinite set" ? Answers on a strictly finite postcard, 
please. 

An undergraduate, of her Rings lecturer, who shall remain nameless : 

"But I can't take him seriously - he's so cute and cuddly" 

This year's Modesty Prize is awarded to the lecturer who said : 

"Of course, this isn't really the best way to do it . But seeing as you'ro 
not quite as clever as I am-in fact none of you are anywhere near u* 
clever as I am - we'll do it this way." 

From the same lecturer : 

"Now we'll prove the theorem . In fact Hl prove it all by myself." 

And from a particle physics course : 

"This couse will contain a lot of charm and beauty but very littlo 
truth." 

At the beginning of a course it is important to reassure the audience aboul 
how straight-forward the course is and about how good the lectures ar§ 
going to be. But what about this quote from the beginning of the Galoli 




"i>ry course: 

" Ihis is going to be an adventure for you...and for me." 
this one from Statistical Physics: 

"At the meeting in August I put my name down for this course becase I 
knew nothing about it." 

iho middle of the Stochastic Systems course the lecturer offered this 
mn of careers advice: 

“lf you haven't enjoyed the material in the last few lectures then a 
career in chartered accountancy beckons." 

* imw result in number theory revealed in an optimization lecture: 

"But of course, two equals one, if you see what I mean.." 

«mgineer actually gave an answer to the question of "quasi-infinite" 

Mihi 

"lt's one with more than ten elements." 

"I they wonder why buildings fall over... 

And now, some randomly generated theorems from J.R. Partington and 
m < i I Pinch 's program "groan": 

t«nnrod's Orthonormalization Corollary: Let K be a non-measurable 
inlmal whose adjoint is everywhere totally bounded; then it has trivial 
nhomology group. 

Mit■.*,ol's Fixed Point Theorem: Let G be a nilpotent group whose covering 
i• »< o is globally rational; then it is a push-out diagram. 

»i omann's Uncertainty Criterion: Let a be a singular co-chain whose polar 

* vi\or is everywhere locally recursively enumerable; then it is pi-1 

"locidable. 

hobychev's Ergodic Remark: Let ABC be an equilateral triangle whose 
»< obson radical is tamely an algebraic stack; then it can be regarded as a 
•»v. section of the tangent bundle. 

> iior’s Uncertainty Principle: Let X be an orientable 3-manifold whose 
oitini subgroup is everywhere totally tame; then it is an absolute 

* \Kjma. 





A contribution trom Messrs. Owen and Edgington: 

There is a department called DAMTP, 

Whose car park is exceedingly cramtp. 

If you park your car there, 

The porters go spare, 

And make sure your wheels get clamtp. 

We also have some icons ottered by Messrs. P. Taylor and S. James , 
an aid to the efficient taking of notes : 


o 

Proof by circular argument : much beloved of 
lecturers - going round and round is a lot easier 
than going anywhere . 


foooo] 

oooo 

oooo 

looooj 

Waffle : an icon much abused by algebraicists . 



Magic : a convenient method of proof . 



Proof by induction : see proof by induction n-1. 

0 


> 

Lemma : the tricky bit of the next theorem . 


Note . 

X 




Rubbish : a memorandum for after the lecture . 


How much of the above belongs in the last icon is perhaps a moot point . 






















































A Quick Plug For Groggs 

GROGGS (General-purpose Reverse Ordered Gossip Gathering 
y.imn) is THE place for public discussion on PHOENIX, and is open to all 
itns. Initially set up last May as a rip-off of the Computing Service’s 
uiiGEST tacility, it has rapidly grown to become one of the most popular 

• iiu provided services on the system, with dozens of regular readers and 
nntr ibutors. 

GROGGS provides a means for users both to debate on serious 
nmies, and to take part in more light-hearted discussions or to provide 
••ntiirtainment. Popular topics include religion, politics, music and silly 
.iiyrnes about computing or other users. Recently we had a very successtul 
imily to which all GROGGS users were invited. 

Current contributions may be read in the file GROGGS.CURRENT. 
MIIOGGS.ANTH86 contains the best of last year's items—take a printout to 
•mi what it’s like. To use GROGGS, you will need to load the command 
niirary in GROGGS.WREN:LIBRARY. lnformation on the commands is 
nvailable by using the HELPG command in the library, and in a file 
i .1 IOGGS.MISC:SPEC, suitable for PRINTOUT. 

GROGGS is not in any way supported by the Computing Service. Any 

• |itories should be MAILed to userid JAS11. Happy GROGGing! 






TWO PROBLEMS OF OUANTUM MEASUREMENT 


Jeremy Buttertield 


!-, .InlrgjjuOii.O.n 

This essay is intended as a companion piece to lectures on th« 
philosophical aspects of quantum theory (in Lent Term 1987). In th§ 
lecture course I will discuss in more detail the material presented hero ' 
will discuss it about two-thirds of the way through the course -- which i 
understand will be when Eureka is published! However, this essay ii 
self-contained, only details, proofs and related results being consigned t« 
the course. 

The aim of this essay is to explain two problems about 
measurement in quantum theory: the first concerns the system measurtui 
(the object-system), the second concerns the measuring system (thu 
apparatus). I expound the first problem in Section 3, and the second in 
Section 4. Betore that, I review some needed facts about the notion of u 
mixture, about measurement, and about the quantum tormalism’». 
treatment of composite systems (Section 2). 

There are three reasons for picking out these two problems for 
special attention. The first reason is that they go together; as we shiill 
see at the end of Section 3, the first problem leads in to the second. Thu 
second reason is one of publicity! That is to say, these problems are not 
as widely appreciated in the mathematics and physics community as thoy 
might be. For example, Jammer's encyclopedic book, 'The Philosophy of 
Ouantum Mechanics' crams each problem into a tootnote. (It is small 
consolation that there are two tootnotes, since the problems are closely 
related while the tootnotes are more than a hundred pages apart!) And thu 
(otherwise splendid) Wigner & Zurek collection, 'Quantum Theory H 
Measurement', does not emphasise these problems. So if one is to put thm 
right, and publicise these problems, where better than the pages ol 
Eureka? (As to why these problems are not well-known, I conjecture two 
causes. First, the mathematics required for the presentation of tho 
problems is not often needed by mathematicians and physicists, so thnt 
many discussions suppress it and so also suppress the problems. Secondly 
discussions that do present the problems sometimes obscure them under a 
presentation of related material. My aim will be to expose the problems 
clearly, with a minimum of extras; I reserve those for the lecture course 1 ) 


The third reason is intellectual: I think these two problems, 
especially the second one, are the BEST reasons for being puzzled by 



...mntum theory! What I mean by this will emerge, as I sketch (in the rest 
i ihis Section) my overall view of the philosophical problems of quantum 

»*•«< >ry. 

Ouantum theory provides a way to calculate, for any quantum state 
,H.I any observable and any possible value of that observable, a probability. 
w» associate the quantum state with a unit vector m H.lbert space, (for 
purposes, this means just a vector space with an inner product). We 
„ioo associate the pair consisting of the observable and its value wrt 
... Then the probability is the squared length of the states 

inojection onto the subspace. 

This prescription of probabilities is the source of many of 
■i.mntum theory's tascinating teatures; in particular the non-ex.stence o 
l.iint probabilities, and the interterence effects that one sees in the 2-sht 
•«ooriment But I want to concentrate here on measurement. So let us 
what exactly are these probabilities? The conventiona w.sdom 
, imms that they are probabilities for obtaining the g.ven value as a 
,ii*msurement result, if one measures the observable on a system which is 
in the given state. 

This claim is remarkable on two counts. First, the geometry of 
inojectors on the measured system's Hilbert space is claimed to contro 
mlbeit probabilistically) something that is different - and usualy fa 
more complicated: namely the behaviour of a pointer on a dial of a 
ililterent system (the apparatus). Secondly, this claim makes 

kiulement about whether the measured system has m fact got a value for 
measured observable; and if so, whether measurement is faithful in 
S ense that the probabilities are indeed probabilities of such possessed 

yalues. 


These two points prompt, respectively, two questions. First, can 
nne justity the claim by analysing the measurement process and prov.ng 
the pointer’s behaviour is indeed controlled by the measured sys em? 
‘iocondly, what about possessed values? I think it is fair to say that the 
, oiwentional wisdom is silent about the first question: in their everyday 
work physicists do not embroil themselves in analysmg measurement. 
„oi conventional wisdom is certainly not silent about the second quest.on: 
,i claims that a system does not in general have a value for each and every 
„l,servable. Indeed, it goes further and says that a system has only got 
wilues for those observables for which it is in an eigenstate. 

I think this answer to the second question is in itself perfectly 
occeptable; I feel no compulsion to say that every system has a value for 
„vory observable. But there is a problem about this answer. A very good 








case can be made that in classical physics every system does have a volu«* 
for every observable. And even if that is not so, we are all convinced (ni 
least: betore we take up philosophy of quantum theory!) that many famlli«» 
systems have values for certain observables. In less technical languago 
we are all convinced that many tamiliar objects have detinite propertit^ 
For example, a cat is either alive or dead. This conviction implies thm 
there is a problem about holding that quantum systems do not in generni 
have values: namely, we had better make sure that the 'fuzziness' we nr» 
now holding for quantum systems cannot be transmitted somehow tn 
tamiliar systems, depriving them of definite properties (values tor 
observables) that we are convinced they possess. Notoriously, thm 
argument of Schrodinger's Cat Paradox is that we cannot be sure of thln 
the fuzziness is transmittable. In particular, the fuzziness of position of 
an electron can be transmitted through a measurement device (ln 
Schrddinger's words: 'an internal device') to produce fuzziness of tho 
property 'being alive' for a cat. 

So both our first and our second question prompt an investigation 
of the measurement process: the first directly; and the second because it 
seems that measurement can transmit fuzziness (not possessing a valu« 
for some observable) from a unfamiliar realm where we can accept It 
happily enough (the realm of electrons etc.) to the tamiliar realm ol 
everyday objects where we cannot. 

So we are prompted to make a quantum mechanical analysis of thn 
measurement interaction, treating the composite system, composed ot 
measured system and apparatus, quantum mechanically. We hope somehow 
to justity the claim that the pointer's behaviour is probabilistically 
controlled by the measured system; and to deteat Schrodinger's argument 
by showing that on a realistic model of measurement, the fuzziness cannot 
in fact be transmitted. 

This investigation will have negative results. That is to say, thn 
two problems expounded in Sections 3 and 4 will in effect show that we nt 

present do not know how to realize these hopes: indeed, we can use tho 

quantum tormalism to prove that certain precise versions of these hopei 
are unrealizable. 

I can now explain brietly why I said above that these two problems 
provide, the best reasons to be puzzled by quantum theory. Of course, I 
agree that many teatures of quantum theory are strange and untamiliar to 
us. But I think we can accept many of these teatures as just that: i.e., not 
downright mysterious. For example, I think that we can accept physical 
teatures like the interterence effects; and mathematical teatures like thu 

non-existence of joint probabilities. But it is downright mysterious for 


m's fundamental physical theory to allow as a physical possibility that a 
ii is in a fuzzy combination of being alive and being dead, or (a humane 
imunple), that a pointer on a dial is in a fuzzy combination of two 

iHimtions. 


So we seem to be faced with a downright mystery. As is 
M( ill known, some very radical solutions have been proposed — sometimes 
hy qreat physicists. For example, it has been proposed that consciousness 
. rosponsible for eliminating the fuzziness (Wigner, and less explicitly 
*«,„ Neumann); and that the entire universe 'branches' or 'splits' with each 
imiasurement interaction (Everett). 

I would prefer a less radical strategy; I would prefer to make the 
olunination of fuzziness come from a straightforward (albeit theoretical) 
,,ince of physics. There are two obvious strategies to try. First, deny the 
c oiwentional wisdom that quantum systems in general lack values; this 
„ivolves examining the 'proofs' that there can be no such values and tinding 
hi ihem premisses that one is at liberty to deny. There are two sorts of 
inoof to examine: the algebraic 'no-hidden-variable' proofs, and proofs of 
liull inequalities. (In the lecture course, l'll suggest that one can indeed 
linci such premisses!) The second strategy (which I don’t expect to discuss 
iii the lectures) remarks that the mystery expounded in Sections 3 and 4 
imlow seems to arise from the unitarity of the time-evolution prescribed 
lor systems by quantum theory, in particular by Schrodinger's equation; 
mid proceeds to look for a theory with a non-unitary time-evolution. 

But let me proceed to describing the mystery. (Throughout the 
oiisay , I shall assume that the observables we are concerned with have 
inire discrete spectrum; so each has an orthonormal basis of eigenvectors. 
Ihis makes the mathematics easy - it means we can make do with linear 
nkjebra, and avoid tunctional analysis. And it doesn't affect the 
■ onceptual points. We can similarly suppose throughout that the Hilbert 
i.jiaces are finite-dimensional. Limited space means that I must suppress 
ilotails and many proofs; but I should mention that the proofs are easy, and 
uiton even easier if we consider maximal observables, i.e. observables 
with no degenerate eigenvalues.) 

Miytnres. Measurement and Composite Systgmg ,. 

In this Section, I review some facts about the notion of a mixture 
wlnch we will need, and then use the notion to describe the projection 
jiostulate — which claims to describe how the state of a measured system 
i lianges on measurement. The question whether the projection postulate 
, ,m be justitied leads in to a review of the quantum tormalism for 
i umposite systems. 








The usual way to present quantum theory's prescription 
measurement results is as tollows. Let {u k } be an orthonormal basi» 

eigenvectors of the observable (Hermitian operator) A. Let A be maxinmi 
i.e. let A have no degenerate eigenvalues. Let the eigenvalue associal®«< 
with u k be a k . Consider a system in state v = p k u k . (I use the summatlon 
convention.) Then the probability of obtaining a m on measurement of A )• 
iM-m I 2 - This is the squared length of v's projection onto u m . Similarly fo» 
the case where a m is a degenerate eigenvalue. 

This prescription can be rewritten in terms of traces nn<t 
projectors, as tollows. Let A k be the eigenspace of A for eigenvalue a k , m 

has dimension greater than 1 if a k is degenerate. Let P Ak be the projecto» 
onto A k . The spectral theorem then tells us that: A = X k a k P Ak . Now our ne* 

prescription of probabilities trades in the state v for its correspondlng 
projector, call it P y . We have: 

tr ( P v P Ak) * probability (get a k for a measurement of A on v) 

The linearity of expectation, and of trace, and the expression ol A 
as a linear combination of projectors, with its eigenvalues «m 
coefficients, means that a similar tormula holds for the expectation valuo 
of A: 

tr (P v A) * Exp v (A) = Z m a m .proby(get a m in v) So far we have only 
traded in one representative of quantum states (vectors) for anothn» 
(1-dimensional projectors); but we can now generalize the notion of n 
state. We use the linearity of trace (now on the state rather than th« 
observable) to urge that certain real linear combinations of projectoru 
represent a generalized notion of state. 

Thus suppose you have an ensemble (i.e. set!) of systems; but th» 
systems are not all in the same state v (a state of the tamiliar kind) 
Rather, some systems are in state v^; some systems are in v 2 etc. Suppost» 

that the proportions with which these states occur are respectively w r 
w 2 etc. (So we have Xj w f = 1 (i ranging over the number of statoa 
occurring in the ensemble; let us say that it is N)). Then the probabilitio» 
of measurement results, and the expectation values, for measurements on 
this ensemble, will be a weighted average, with weights w jf of tho 

probabilities and expectation values for the states v r The linearity ol 
trace implies that the probabilities and expectation values for thn 
ensemble can be calculated by ascribing to the ensemble the state: IjWP^ 
and then using trace tormulas as before. 

So such an ensemble can be assigned as state a positive real linear 



■ «imbination of 1-dimensional (not necessarily orthogonal) projectors, 
*nh the coetticients (weights) summing to 1. Such a state is called a 
"i.ture, or mixed state. The usual vector states are the special case 
whnre there is only one projector; they are called pure states. There are 
iw<> subtleties about the physical interpretation of mixtures. The first 
|H»int is that physically different ensembles can have the same mixture as 
»hmr state (and so deliver the same probabilities for all possible 
mnasurernents). Thus suppose one ensemble, E say, has two equiweighted 
*ubonsembles in states v v and v 2 . Suppose that v^ and v 2 are orthogonal, 
*»u that the sum of their projectors is the projector onto the 
* (Jimensional) subspace they span. Suppose that v 3 and v 4 are two 

Mithogonal unit vectors also spanning this subspace. Finally, suppose that 
unother ensemble, E' say, has two equiweighted subensembles in states v 3 

«ind v 4 , with weights equal to the weights in E; and suppose that E' is 

utherwise the same as E. Then the mixture for E is the same as the 
mixture for E'. But E and E' are physically different. 

The second point is more subtle. We will see shortly that quantum 
thuory requires us sometimes to ascribe a state which is mathematically 
«i mixture, in cases where there is NO ensemble containing various usual 
vnotor states involved. This second point will be the basis of our first 
pmblem about quantum measurement, to be presented in Section 3. For the 
moment, let us see how we can use the notion of mixture, and the 
<»traightforward (albeit partial - cf, first point above) description of 
«nsembles that it provides, to present the conventional wisdom about 
what happens in measurement. 

The conventional wisdom describes what happens to the measured 
nystem under measurement, without using the quantum tormalism for 
mtoracting systems. (The description is idealized, but it is claimed that 
many measurement procedures approximate to it.) It is claimed: if a 
nystem in state v = p k u k yields result a m in response to measurement of 
nhr>ervable A, then immediately after the measurement the state is the 
(normalized) projection of v onto the eigenspace, A m , of A for eigenvalue 
a 


This change of state for the measured system is called the 
I'rojection Postulate. It has nice teatures. In particular: (1) It explains a 
h»nture to which many real measurement procedures approximate: namely, 
iho teature that an immediately repeated measurement always gives the 
..irne result as was first obtained. (For a maximal observable, this teature 
rmplies that the change is as described. For a non-maximal observable, it 
«loos not; the teature is compatible with the state changing to any unit 







vector in the eigenspace for the result - one then argues that a minimnit» 
disturbing measurement will send the state to the closest candidate in th* 
eigenspace, i.e. the normalized projection.) (2) It makes a natui»* 
detinition of simultaneous measurability for observables A and 8 
definition I omit here) equivalent to A and B commuting as operators, I * 
[A,B] = 0. 

Mixtures provide a nice tormulation of the Projection Postulato, 
we consider a measurement of A, but not the particular result obtainw»! 
This corresponds to measuring A on an ensemble of systems in a stato 
unless v is an eigenstate of A, different systems will go into difforo»*i 
states (of the usual vector kind), with weights detined by the coefficionli 
of v in a basis for A. (The initial state v passing to different states, whiU 
the measurement apparatus is in the same state in all cases, expresan* 
the indeterminism of quantum theory.) Thus the resulting ensemble w" 
have as state a mixture of the straighttorward kind above. It is easy I» 
see that if v = p k u k , and A is maximal, then the ensemblo 

post-measurement state is: Z k |p k | 2 P uk . And it is easy to prove that in Ihw 
general case v goes to: where the sum is over the eigenvalum 

of A. Given this last tormula, it is easy to show that if prior l» 
measurement our ensemble is heterogeneous, and so has as stato »• 
mixture, Zj WjP vj = W say, then after measurement the state is £m P Am WP A,„ 

So the Projection Postulate has nice teatures, and is nicoly 
tormulated in terms of mixtures: a tormulation which, while prescribing »• 
detinite change of state for the ensemble, expresses the indeterminism ol 
the evolution under measurement of the state of an individual measurwi 
system. 


But even if one accepts the indeterminism (as I am happy to do) 
there is clearly a conceptual problem of justification. After all, quantum 
theory prescribes the evolution of systems through the Schrodingo» 
equation; so one wants the Projection Postulate to be compatible wilh 
that prescription. This problem is easily shown to be simply insolublo il 
one considers only the measured system. Thus recall that the Schrodingor 
evolution is unitary: for all times t, there is a unitary operator on Hilberi 
space U t , such that state v at time t = 0 evolves under the Schrodingoi 

equation to U t (v). It is easy to show that any mixture must then evolve by 
W Wt = U^WU^' 1 . It is also easy to show that a mixture W represents a 
pure state iff W = W 2 . Then it tollows that W t 2 = U t W 2 U t _1 . Then W 2 = W, 

if w 2 = W. That is to say, any pure state evolves by the Schrodingor 
equation to another pure state. And theretore, no Schrodinger evolution ol 
the measured system can obtain for us the mixture prescribed by th® 



,,,|iiction Postulate, which is in general not a pure state. 

The advocate of the Projection Postulate has an obvious 
luyostion to make. Quantum theory prescribes the Schrodinger evolution 
,iy for isolated systems, and a measured system is of course not 
ul.ited. So perhaps there is compatibility between the Schrodinger 
vnliition of the composite system, consisting of measured system and 
MUiaratus together, and the evolution for the measured system as 
.imicribed by the Projection Postulate. That is: the obvious suggestion is 
',.it a suitable Schrodinger evolution for the composite will induce a 
,,„10 to-mixture evolution for the component measured system. 

This suggestion requires us to look at the quantum tormalism for 
umposite systems. We shall review it here, and then argue in Section 3 
i ( „ a negative result: that the Projection Postulate cannot be justitied as 
„oo system's view’ of a composite Schrodinger evolution. Measuring 
n.paratus is usually vastly too complex to be treated in detail. But 
Imlunately, a very idealized description will suffice for our purposes. The 
„.„;on is this: there seems no prospect of overcoming the negative result 
iiio^ented in Section 3, by abandoning the idealizations. (A similar point 
«ill apply to the negative result in Section 4.) 

If two systems S, and S 2 have Hilbert spaces H, and H 2 , then the 
omposite system S, + S 2 has as its Hilbert space the tensor product 
M,<»H 2 . This is essentially the set of all linear combinations of ordered 
,,„irs of elements from H, and H 2 , the pair being written as v,®v 2 . ® is to 
.ir.tribute over +; and the inner product on H^H^ is detined by: 

■ ^^y^.u^u^ = <v,,u,>,.<v 2 ,u 2 > 2 , and then extending by linearity. These 

oioscriptions in effect fix the tensor product upto isomorphism; (an 
nnplicit construction of it as a set of conjugate linear maps from H 2 to H, 
,s ve ry usetul in discussing composite systems, but we can skip that here.) 
il |v n } is a basis of H r and {v 2j } is a basis of H 2 , then {v n ®v 2j } is a basis 

„1 ii,®h 2 . 

The intuitive physical justification for using the tensor product is 
m.u given two complete families O, and 0 2 of observables on S, and S 2 , we 

want the union O, u 0 2 to be a complete family for the composite. Let V, 
i,o the cartesian product of the spectra of the elements of O r then H, can 
imi represented as the set of square-integrable tunctions on V r (Thus, in 
olomentary wave mechanics for one particle, {x-position, y-position, 
/ position} does for O r so R 3 will be V r and H, is represented in the 





tamiliar way.) Then the Hilbert space for the composite should m 
representable as the set of all square-integrable tunction on xV 2 . Aimi 

one argues in the usual way that this is spanned by all linear combinatioi** 
of functions of the form f^ and XjeHj. (This justification «»t 

the tensor product shows that it is the right Hilbert space, not only tm 
composite systems but also for any case where we introduce a new degroi* 
of freedom -- e.g. adding spin to a single particle.) 

We can build operators on H^H^ by defining the product Q$oH <»t 
two operators on H^ and H 2 respectively by: Q<3>R(v 1 ®v 2 ) = nmi 

then extending to all of H.,<8>H 2 by linearity. The distributivity of ovor « 
for operators on H^H^ is then inherited from the correspondmy 
distributivity in H^H^ itselt. We can also show that P v1 ® v2 = p v i® P v 2 - 

lf a system is part of a composite + S 2 , then it is natural ln 
expect that a quantity on S r can be represented not only by an operator on 
H., (call it Q, as before), but also by an operator on H^H^. And it is natuia' 
to take this second operator as Q<8>l, where I is the identity on H 2 . Thu» 

twotold representation of a component system quantity leads to a 
condition of meshing between component and composite states, which it> 
very important for us: as follows. 

Let W be the state, in general a mixture, of a composite systom 
consisting of S^ + S 2 . We suppose that the component systems have statt»! 

W^ and W 2 , presumably also in general mixtures. It is also natural to 
expect that if Q^ and Q 2 are quantities on S^ and S 2 respectively, then th» 
composite and component states, W, W^ and W 2 will mesh according to thi> 
tollowing conditions: 

tr«, (Q, W^) = tr((Q^I)W) 
and tr 2 (Q 2 W 2 ) = tr((l<8>Q 2 )W) 

The Ihs traces are over H^ and H 2 respectively while the rhs traces aru 
over H^H^. The intuitive justitication for this meshing condition ii. 

simply that the average value of a quantity in a given state should b<> 
insensitive to whether the system is considered as a component of « 
larger system. 

So far we have said only that the composite and component stator. 
should mesh. But it is natural to expect that W will determine the statou 
W^ and W 2 , since a 'whole should determine its parts'. In fact the meshing 


Midition entails this, provided that the set of Q's for which it holds is 
„ u „ enough. To be precise: if the condition holds for every projector on 
ii ,,nd on H 2 , then W determines W r and W 2 . I shall not prove this. But a 
„i|)le calculation for the case where W is pure gives a sense of what W, 
■iM( I W 2 are like. 

,11 consider the composite system to be in the pure state with vector: 

V = lij Cjj y^Uj 

Mimre {Vi}, {Uj} are bases for H v H 2 . The projector P onto this vector has 

• miponents in the Vi ®Uj basis: c rs c y *. (Here r and s range respectively over 
'iin ranges of i and j.) Then we calculate: 

<^,[0,®!]^ = I ijrs Cij*c rs ^Uj.tO^l^u^ 

= I ijr c y *c rj <Vi,Q lVr >. 

Wii note that <Vi,Q lVr > is the (i,r) component of Q, in the { Vi } basis: call it 
So if we define the tollowing numbers by summing over components of 

I ll 
' y 

W ri H IjCij*C r j (+) 

111(1 then define W, as having components w ri in the basis { Vi }, then we 

•ihtain: 

<V,[Qt® l]> = ^ir W ri Q 1ir 
= tr, (W^) 

ilms W r acts here like a mixture state for S r Its components in { Vi } are 

• ihlained by (+), a summing out of the components for S 2 . One can show 
th.it w, is indeed a mixture: a positive real linear combination of 
(imiectors with weights summing to 1. It is said to be obtained by partial 
ii.iang, or tracing over S 2 , from the composite system's state. 

As mentioned above, by applying the meshing condition to every 
piojector, one can show that W = uniquely determines W r (The 

i uiwerse fails: W, and W 2 do not together determine W. This corresponds 
i,, the physical fact that W can contain intormation about correlations 
imiween S r and S 2 , which are not contained in W, and W 2 . In fact, given W r 

iml W 2 , they naturally detine an operator on H,®^, viz. W^W^; and this is 
'ii.ilhematically of the right kind to be a state for the composite system, 
ind it meshes in the above sense. But it represents the special case where 
., nnd S 2 are probabilistically independent.) 

More important for us, however, is the fact that: W r is in general a 
nuliire with more than one projector, even when W is a pure state, i.e. a 





1-dimensional projector like above. 

This sounds hopetul for the advocate of the Projection Postuloin 
it sounds like a vindication of the idea that the pure-to-mixed evolutlo« 
prescribed by the Projection Postulate is a 'measured system's view' ot » 
unitary composite evolution. 

The hope is strengthend by the tollowing fact. One can write dow- 
unitary operators on giving a final state W that determinon 

mixtures and W 2 of the right kind for recovering the ProjectUm 

Postulate. More precisely, suppose we are measuring on S, hy 
pointer-position', call it Q 2 , on S 2 . And suppose for simplicity th«l 
neither quantity has degenerate eigenvalues; let {v ( } be a basis for Q ami 
{u.} be a basis for Q 2 . And suppose that measurement sets up an eigenstnlo 
correlation, in the sense that measurement involves the evolution: 

Vj<8)u 0 Vj<s>uj, 

where Q lVj = qjVj, where u Q is the 'pointer ready but not measuring' 
eigenstate of pointer-position Q 2 , and u^ is the 'pointing at qj' eigenstato of 
Q 2 . Then: there are unitary operators U such that both: 

U dictates the above eigenstate-correlating evolution 
i.e. U(Vj<8)u 0 ) = Vj®Uj; 

if the object is initially in a superposition for Q v say m 
state v = Ij|ijVj, then the mixture for determined hy 
the final state is: ||ij| 2 P v| . 

The mixture occurring at the end of (ii) is the mixture required by th« 
Projection Postulate. (The conditions for obtaining this result can b« 
weakened considerably: in particular, one can avoid the obviously fala« 
assumption that pointer-position has no degenerate eigenvalues.) Bui 
there is a problem ... 

11. The ImPOSSlbllltY Qf Securino a Pro p er Mixture for the Measureri Sygtn m 

There is a basic problem with this proposal, unrelated to the waya 
in which it idealizes the measurement interaction: a problem which turnn 
solely on the physical interpretation of a mixture W, determined by partial 
tracing from a composite system state W. 

Thus suppose the composite state W is pure, while the determined 
W^ is mixed. Think of W as describing an ensemble of composite systems 

each in the pure state W. This ensemble specities an ensemble of S, 


(i) 

and; (ii) 







-ytioms; whose state is W r Can we think of each member of the 
MMtjtimble as definitely in one of the pure vector states (vectors in HJ 
uirring in W^? That is, can we interpret W^ in the straightforward way, 
tnrms of heterogeneous ensembles? 

Let us here set aside the point made in Section 2 — that a mixture 
•uiy not pick those projectors among some equiweighted ones that are 
ehyr.ically correct. Let us suppose that there is no such equiweighting, 
which would force a No answer. Nevertheless, the answer is still No, for 
iht» tollowing simple reason. If the answer were Yes, the composite state 
wmild also have to be a mixture -- which it isn't. That is to say: even 
iimugh W^ and W 2 do not determine W, it is physically clear that if the 
uiitiemble is in a straighttorwardly interpretable mixture W^ (i.e. the 

«imiwer is Yes), then the composite ensemble must also be in a mixture, 
with a straightforward interpretation. 

We are thus faced with a second subtlety about the interpretation 
m( mixtures. Ouantum theory requires us sometimes to ascribe a state 
which is mathematically a mixture, in cases where there is no ensemble 

• untaining various usual vector states involved. Rather, we have one 
oyj.tem interacting with another system; the composite system is in a 
l»uro state W. The component systems are not in a pure state; their state 
in mathematically a mixture, which is fully defined by the composite 
y,tem's state. Yet it will be wrong to interpret these mathematical 
mixtures in the straighttorward way, in terms of heterogeneous 
«nsembles. In summary: if one calculates probabilities and expectations 
lur measurements on a component system using the mathematical 

mixture W r one gets the right results; BUT one cannot interpret such 
mathematical mixtures in terms of heterogeneous ensembles. 

Let us say (following D'Espagnat) that a mixture which can be 
iraighttorwardly interpreted in terms of heterogeneous ensembles is a 
proper mixture; and that W^ in our case is improper. The problem for the 

1’rojection Postulate is of course that it requires that the mixture W^ = 
), i |j.i j | 2 P vj is proper. So the hope at the end of Section 2 fades. (A reply on 

it 1 . behalf, urging that it can escape the problem by considering the 

• omposite to be in a mixture, also fails. This reply urges that by 
upposing the apparatus is initially in a mixture — which indeed seems 

more realistic —, we will obtain a final composite mixture. Indeed yes: 
imt the coefficients in the mixture will reflect just those in the initial 
upparatus mixture; and so interpreting the measured system mixture as 
proper again contlicts with the given composite state.) 





So let us abandon trying to justity the Projection Postulate. Atln» 
all, experiment is very complex, and the Projection Postulate is no douhi 
just an approximation, as are -- no doubt - measurements that correl«t*i 
eigenstates. Nevertheless, we would like to reassure ourselves th«i 
quantum tneory gives an acceptable description of the behaviour of thi 
measurement apparatus - i.e. that the quantum tormalism of interacting 
systems provides composite Schrodinger evolutions that keep the poml»' 
in a definite position on the apparatus' dial. That attempt will also fail 
cf. Section 4. 

4. The Imoossibility of Securing a Mixture for the Apparatus 

The attempt to keep pointer position detinite in all cases fails nol 
only for eigenstate-correlating measurements, but also for more genom 
kinds of measurement. There are in fact a series of impossibility resulh 
with increasingly general kinds of measurement considered. Th* 
presentation of these theorems characteristicaly have three stages: (a) <» 
detinition of what it is for a unitary joint evolution to be a measuremonl 

(b) a specitication of a condition of 'definite pointer-position in all casoa' 

(c) a proof that no measurement satisties the condition. (Admittedly, ali 
the theorems define measurement, in stage (a), in an abstract and 
idealized way. But as I said above, there is no prospect of overcoming th« 
impossibility results by abandoning the idealizations.) I shall sketch 
Arthur Fine's theorem (Physical Review 1970; cf. also Proceedings ol 
Cambridge Philosophical Society 1969). 

(a) First, we propose to relativize the notion of measurement to somc 
apparatus (S 2 ) initial state W 2 . Then we define: 

A joint unitary evolution U is a measurement of on thn 
object (S^) by means of Q 2 on S 2 in W 2 iff: 

two initial object states W^, W^, that differ in thu 

probabilities they give to some value or values of Q, 

are carried to respective final composite states th;il 

differ in the probabilities given to some value of l®Q ? 

This definition is very general; it includes eigenstate-correlation 
measurements as a special case. (For a survey of notions ot 

measurements that it includes, see Fine 1969.) Fine says thal 
object states that differ in the probabilities they give to somn 

value or values of Q^ are O^-distinguishable. The detinition abovi- 

is thus that Q^-distinguishable initial object states should b«> 
carried to l®Q 2 -distinguishable final composite states. 


(b) 


We allow that the final composite state is a mixture. So th«» 




"detinite pointer position in all cases" requirement is that the 
tinal state should be a linear combination of projectors (on 
H ® H 2 ), each of which gives a definite pointer position. 

(Admittedly, it may be problematic to interpret the final mixture 
as a proper one; but the requirement just made is a necessary 
condition of definiteness of pointer position; and so since the 
impossibility theorem given in (c) below shows that it cannot be 
satistied, it tollows that detiniteness cannot be.) That a 
projector gives a detinite pointer position means that the vectors 
in its range should be linear combinations of v^®v 2 , v^ any vector 
in H r and v 2 an eigenvector of the quantity pointer-position, call 
it Q 2 ; where in any such linear combination all the v 2 eigenvectors 
of Q 2 are for the same eigenvalue. In short, we require that the 
final composite state should be of the form: 

U^W^W^U- 1 = I m w m P pm (def) 

where p^sH^H^ is in the subspace H^H^j. Here p is a map 
from the values of m that index the components of the mixture to 
eigenvalues of Q 2 ; and H^ (m) is the eigenspace of Q 2 for eigenvalue 

(m). 

The proof that no unitary operator U can be a measurement in the 
sense of (a), while also satisfying (def) above is simple. It only 
assumes that there are in H, two eigenvectors v^. v 2 of Q, for 

different eigenvalues. 

Let the initial apparatus state be W 2 = X n w n P un . 

Define for i = 1,2; F. = U^P^W^U' 1 . 

Then F. f = X n w n P p(j n) , where P(i,n) = U^u,,). Assuming that U 
satisfies (def), we have: 

P(i,n) g H t ®H p(j n) , where p(i,n) labels eigenspaces of pointer 

position, dependent upon the initial object state i, and the 
component n of the original apparatus mixture. 

Now consider an initial object superposition: 
v = + X 2 v 2, X|X.j| 2 = 1. 

Define: F = U^W^U' 1 = I n w n P p(n) , 
where p(n) = U(v®u n ) = P(1 ,n) + X 2 p(2,n). 

(def) requires that p(n) e H^H where is some map from 
components of the mixture to eigenvalues of pointer position, and 
H^ n) is the corresponding eigenspace. 






But since eigenspaces of pointer position corresponding i 
ditterent eigenvalues are orthogonal, and their sum is nol »* 
eigenspace, the tact that p(n) = p(1 ,n) + X 2 p(2,n) implies th«i< 

p(1,n) = ji(2,n) = p(n) for all n. However this implies that and I 
are l<8>Q 2 -indistinguishable (short exercisel), while clearly P v1 a» 
P v2 are O^-distinguishable. Therefore, U cannot satisfy (def) t v 
be a measurement of by Q 2 in initial apparatus state W 2 , in 
sense of stage (a) above. 

In short, Schrbdinger’s cat still threatens to be posed fu// . 
between life and death! 



Resistance rectangles 

J.G.R. Levy 

Ihis is an approach to problem-solving in D.C. circuits which I 
vnloped atter becoming aware that my conception of resistance, current 
i potential ditterence was vaguely spatial. 

Consider the tollowing circuit : 


i 20V-negligible internal resistance 
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Describe it in tull. This is best done as shown below. 
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Ihe proportions of each rectangle are determined by the respective 
r.lance: hence 10 resistances create squares, and 20 resistances 
1 1«> rectangles of length-height ratio 2:1 . 

Ihe proportions of the composite rectangle (5:3) correspond to the 






















composite resistance , which is 5/3 £2 . As expected, these proportionn rt 
independent of the applied potential ditterence . 

Observant readers will notice that the edges of the rectangle I h* 
drawn are arbitary, ie. it would be more apt to sew together opposing pa - 
of faces to make a torus. 



Given that each resistor is 1£2, describe in full . 

In this case we need to use a torus to draw the network withowi 
overlaps. The figure below is a torus cut up. 
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Thus the overall current is 6/5 x 120V = 144 A 














































Find the overall resistance of : 
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Here goes : 


square 

a 1 

sguare 

sguare 


2 x 1 

rectangle 



All we need to do is assign arbitary values 1 and a as shown , fill in 
Oio other sides and solve the resulting equations . Because , by the 
«limonsions of the non-square , 4+a=2a , a=4 and so the overall resistance 
13/110 . Now find the overall resistance of : 



Well , 


<- a -> 




















































This is the Golden Rectangle , giving a resistance of (V5 + 1)/2 Q 

We can extend the parallel to circuits with more than one D < 
source. eg : 
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Here we have a sort of jumbled up conveyor belt : 



Here the pieces separated by divisions are squares, the perimolor 
of the distant edge is 3 units (there being 3V round the battery-battory 
circuit) and the perimeter of the near edge is 2 units (as there is 2V round 
the 2V battery - resistor circuit) . 

Cutting this open into a manageable patchwork, and writing a for 
the current through the IV cell and b for the current through the 11) 
resistor, we have : 
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a+2b = 3 and 2a+b = 2 so a=1/3 , b=4/3 . 



































DPMMS & DAMTP 

Neil Strickland 


My purpose in writing this articJe is to advance some opinions 
'thout the content and teaching of the maths tripos. In doing so, I am well 
Hwaro that my own mathematical training is far from complete; that I 
miiw very little about the development of the tripos as it stands; that I 
»vn never taught mathematics myself; and that many peoples' style and 
♦nproach in maths is very different from my own. This article should be 
«mim as a discussion paper - I hope it will at least provoke some 
«m\tructive thought on the questions involved. My theme is essentially 
"mt pure and applied mathematics have been almost completely divorced 
imm each other, to the great detriment of both. At the risk of accusations 
•*f horesy from all directions, I suggest that; 

l’ure mathematics would benetit greatly if more examples from 
«pplications were used to motivate the abstract theory. 

Ihe pure syllabus could be made considerably more relevant to 
•ipplications without sacriticing any interest or depth. 

Ihe applied courses could make considerably better use of results 
•• i.iblished and concepts used in the pure courses. 

Much more pure mathematics can be applied than is generally 
Mmlised. I would not claim that all of these applications, especially at the 
• »fl of level I am talking about, lead to results of any vast signiticance, 
!miI I do not think this is the point. The idea is to provide motivation and 
m,\ist in understanding. For many people, groups (for example) are 
•mpolessly abstract. They can push symbols around and produce answers, 
imiI without any real feel for their meaning, without any intuitive picture 
"f what is going on. A concrete example, the group of symmetries of some 
physical situation perhaps, can make the world of difference. On the other 
iuind, most people finish the linear algebra course teeling that a vector 
p.»ce is a fairly familiar and comprehensible object. At this stage, the 
"h\orvation - even if it is trivial - that some physical system is a vector 
p.ice, can tie things together and make them easier to conceptualise . 

To my mind, one of the most beautitul things about mathematics is 
i . ossential unity. Practically everything is related to everything else. 
Mioups and tields combine to give Galois theory. Analysis abounds with 
.iipobraic structures - rings of germs, vector spaces of functions, groups 
"l contormal maps. Electrodynamics in the context of special relativity 
uivos the classical theory of fields. Ouantum field theory, thermodynamics 
ind general relativity all interact in the theory of Hawking radiation from 
hi.ick holes. Differential geometry gives rise to elegant and powertul 
fnimulations of Lagrangian mechanics, cosmology and thermodynamics. A 








full treatment of quantum theoretical state spaces involves tunctionn 
analysis. I find it tragic that so little attention is payed to thcim* 
relationships. I am not asking for any detailed treatment of them i»‘ 
lectures, but simply a more imaginative selection of examples . 

I have given below a fairly random list of examples, which I hopt 
will illustrate the points I have made. They are all based on my owi< 
experience - some of them probably do not apply to everyone. 

In the probability course one learns about moment generatmy 
tunctions: the m.g.f. m for a random variable X is detined by 
m(k)=E[exp(ikX)] . 

Various properties of m.g.f.'s are generally proved in a fairly ad hoi 
fashion. There is another way of looking at them which is not usuolly 
mentioned. Suppose random variables X and Y have probability distributiom 
f and g respectively. A little thought will convince you that Z=X+Y hm 
distribution 

h(z)=Jf(z)g(z-t)dt 
i.e. h is just the convolution 
h=f*g 

By the convolution theorem (remember linear systems?) 
h=f g 

(Where f is the Fourier transform of f). Now, 
f(k)=Jf(x) e‘ ikx dx = E[e*’ kx ] 
so f is just the moment generating function for X. 

Neither the probability lecturer nor the linear systems lecturer explain»(l 
this connection . 

The first year course on groups concentrates on the finite cano 
and mentions no physical applications. Yet groups have become an 
important tool for exploiting symmetries in mathematical physics. Grou|* 
theory plays a fundamental role in gauge theories of particle physics 
indeed, most of the theory can be derived from the requirement that it b*» 
invariant under the Poincarĕ group (generated by translations and Lororu 
transtorms) and under local gauge groups. Some non-linear ditterentuo 
equations can be solved by studying local transtormation groups undo» 
which they are invariant. Although tinite discrete symmetry groups can 
sometimes be exploited (e.g. to solve Schrddinger's equation in a periodu 
potential), most of the groups of interest here are Lie groups. A Lie grou|i 
is, roughly speaking, a group which looks locally like R n for some n A 
classic example is the rotation group S0 3 , which is locally like R 3 . Detalln 

of these applications can, of course, wait, perhaps until the third yoa» 
methods course. However, a heuristic discussion, and a syllabus whid» 



">fjnized the importance of groups of this type, would both be welcome. 

Linear algebra also provides its fair share of examples. The first 
M linear systems, and the second year methods and quantum mechanics 
♦iiises are fuII of opportunities to apply this: diagonalization of 
.mmetric tensors, classitication of stationary points of functions of 
-•ivnral variables, eigenfunctions of Sturm-Liouville operators, etc. These 
'H>uld also provide motivating examples for the relevant pure courses. In 
“ lise, the pure lecturers rarely mention them. The fact that commuting 
* »uonalizable operators can be simultaneously diagonalized, which is very 
•••portant in quantum mechanics, was relegated to the exercises. Raising 
■ ><l lowering operators were not discussed at all. The idea here, in case 
. Mi are not tamiliar with it , is this : suppose you have an operator A, for 
you know one eigenvector; Av=kv, say. Suppose you can find another 
i»t»rator B such that BA-AB=[B,A]=mB. Then ABv=(BA-mB)v=(k-m)Bv so Bv 
uuother eigenvector. By induction, so is B n v. This technique , which often 
r'«l(is a complete set of eigenvectors, can be useful in -Sturm-Liouville 
-«.hlorns. Also, the spaces considered are almost exclusively 
'iin dimensional. While topological considerations preclude any very 
‘‘•“P consideration of function spaces at this level, they can still provide 
"nminating examples, and it is nice to at least look at the spaces 
• urring in quantum theory from a pure point of view. 

Conversely, the applied courses consistently fail to use the 
*vmlnble pure mathematics fully. The best examples of this come from 
s,, « theory of tensors. Tensors are most naturally seen as linear or 
•uiltili near maps. The electrical conductivity tensor, for example, is 
-nply a linear map from the space of electric fields to the space of 
nmnts. Feed in the field, and you get out the resulting current. From this 
■ 1 "t of view, the components and their transtormation properties can be 
i»Mved, rather than mysteriously postulated. Diagonalisation can be 
"ntod using the methods developed in algebra III. In fact, any idea of an 
tract and co-ordinate free approach to linear algebra seems to be 
-i*mdfastly rejected. Some people I have spoken to seem trightened of 
but really it is no different from the step from (x,y,z) to x, and 
■•!!«»r;» much the same advantages. 

Another area in which pure mathematics can contribute 
-jniticantly is in explaining our models for the structure of the physical 
-">hd. The naive view says something like "space is R 3 " , but this really is 
•i (jood enough. It takes no account of time, or of the choices of origin, 
*•"'* and units required to set up this correspondence. This makes it 
iHicult to discuss the requirement that physical laws be independent of 
« .0 choices. We need a mathematical structure which represents the 
ulnrlying physical reality without these arbitary tactors. This is quite 







complicated to set up - it requires the ideas of attine spaces, orient*»- 

vector spaces and tensor products, and a little caretul thought. It I» 

incidentally, much easier for special relativity than for the Newtoni*»* 
theory - in the last analysis, Einstein's ideas are logically far simpler 

found this analysis very illuminating, and for me at least it is the oi» 1 , 

way to really understand the ideas of Lorenz invariance etc. There is n»* 4 
really space to describe it all here, but for some steps in the rigi 
direction, see Arnold, "Mathematical Methods in Classical Mechanu». 
General relativity requires different mathematical tools - those «*' 
differential geometry . A very good, but very heavy, discussion of U»« 
mathematics and its relation to the physics is given in Hawking and \ lli* 
"The Large Scale Structure of Spacetime" . 

I hope that this has given people something to think about. I woum 
be very interested to hear any teedback . 



A Song of Six Splatts 

Mark Owen and Matthew Richards 

’ proteitorm graph itself is a polyhedron of scripture." 

- James Joyce, "Finnegans Wake" 

Many readers will no doubt have encountered Piet Hein's tamous 
•Mii Cube", a puzzle consisting of the seven "irregular" shapes which can 
tnrmed by combining up to four identical cubes, and from which a 
- «»iy of structures, including a larger cube, can be made [1]. This puzzle 
on the intuitively obvious fact that identical cubes will tesselate 
fill three-dimensional space. The cube is, however, by no means the 
r polyhedron with this property: [2] lists the other 
,"imotricar space-filling solids as the rhombic dodecahedron, the 

ntod octahedron and the tetrahedron with bevelled vertices, and this 
'• widely believed to be complete [3]. 

It is the truncated octahedron and puzzles derived from its 
*• n tiiling property which we shall be considering in this article. For 
« <m:i too involved to go into here, we shall hereinafter term it the 
itr The splatt can be obtained from a regular octahedron by 
•■'Mu off its vertices at the points of trisection of its edges. Thus it has 
iM hexagonal and six square faces, all with the same side length (see 
* «m 1). Around each hexagonal face, squares and hexagons alternate. 
» each of its 24 vertices has the same appea r ance, with one square 
i iwo hexagonal faces meeting there, it is called, appropriately 
"MUh, an "Archimedean" solid. The geometric properties of this shape 
*« more fully discussed in [4], which also gives a net. 



i ■»«> 1. The truncated octahedron or "splatt", and the two 2-splatts 

The splatt packs in a body-centred cubic lattice, which 
««Mit.ts will recognise as the crystal structure of caesium chloride. 
«4in:;idering the lattice as two interleaved cubic lattices, it may be 
that the volume of the splatt is exactly half that of the 

«m-.cribed cube whose faces include the square faces of the splatt. 
> -.platt in the packing has the same orientation, and so whenever 
» ♦« mit splatts share a hexagonal face, there is a square face of one of 











them adjacent to each side of the common hexagon. 


When n identical splatts are joined together by taces in su« • 
way that they could form part of the space-filling packing, we call 1 
resulting shape an n-splatt. Two n-splatts are to be considered equlvoi* 
if there is a rotation of 3-space which maps one onto the other. Trlvt# 
there is a unique 1-splatt; a little thought reveals that there ar« t 
distinct 2-splatts, one consisting of two splatts joined by square fa«« 
the other of two splatts joined by hexagonal faces (see Figure 1) t< 
essential uniqueness of the latter type of 2-splatt tollows from M 
remark about hexagonal joins made above. 





SIMON 


JOHN 


MICHAEL 




DAVID 


Figure 2. The six 3-splatts. 



MATTHEW 


The reader may like to verify that adding another splatt i« 
result in any of the six possibilities shown in Figure 2. This r#* 

contrasts with the corresponding result for combinations of thr»» 
identical cubes, of which there are only two types. The first set 

3- splatts of which the authors are aware was constructed from npi 

pie cartons on Sunday 11 th May 1986 at a meeting of the Puzzles n 
Games Ring. The 3-splatts were subsequently named in honour of tho t 
people present on that occasion. When more than three splatts » 
joined, the phenomenon of chirality or handedness arises: there ««• 

4- splatts which cannot be rotated in 3-space to become their own mifl| 

image. The authors believe there to be 44 4-splatts, 394 5-splatts » 

4680 6-splatts, including both of each mirror-image pair, bul u 

not yet know how many 7-splatts there are. 

It is clear that if a puzzle akin to the Soma Cube were to i * 





imcted trom some set of n-splatts, the 4-, 5- or 6-splatts would 

i (tn unwieldy number of pieces, whereas the 1- or 2-splatts 
‘l not sustain interest for long. The best compromise between 

iiity and overcomplexity is achieved by the set of 3-splatts; 

■ **uvnr they do not suffer from the disadvantage of having distinct 
*i image forms. It transpires that these afford the splattist ample 
Mtunity to exercise his creative talents, for they give rise to a 

•<»ia of fascinating puzzles. 

Readers are urged to construct their own sets of 3-splatts, for a 
mnde set will give hours of enjoyment. They may readily be made 
•• cardboard: it is best to make the eighteen truncated octahedra 
^yidually and then to glue them together into the six pieces. A 
»'»iiy more durable set may be tabricated from expanded 

• Myrone by cutting down the circumcubes with a hot wire. The 

have also tried using tibreglass with appropriate moulds. 



DIAMOND 



DOUBLE DIAMOND 


M> 3. Two elementary 3-splatt puzzles. 

An elementary puzzle for the dilettante splattist is to 
.tmct the diamond shape shown in Figure 3 from two of the 
i-i.itts. The resulting shape is an example of a 6-splatt with the 
nimsting property that, if a vertex is marked for each constituent 

• tt, and a line is drawn between vertices corresponding to 
•)tts which are joined at a face, a non-planar graph is formed. It is 

unly 6-splatt with this property, and no 5-splatts possess it. Once 

• tr.ive mastered that shape, try to use all the pieces to make the larger 
- iun pictured in Figure 3. Note that there is a central cavity in the 
•i|»n of a 1-splatt. This is a relatively easy 3-splatt puzzle: it has 24 

outially different solutions. 

Further puzzles involving the complete set of 3-splatts are 
vvn in Figures 4 and 5. All the shapes shown have symmetry, except 






"giratte", where the tail makes the tigure asymmetric. There arn 
unexpected hidden cavities or projections, except in "ziggurat" (l- 
which we are gratetul to Philip Belben), which has a single spl»' 
missing from the middle of its base. Thanks are also due to lan Stark 1 
"drum" and "triangles", and to Simon James for "tortoise". It l» = 

surprising fact that "bridge" can actually be made to support itselt in I' * 
middle! 


To avoid hours of fruitless effort, we feel obliged to remark tli- 
"tower" is impossible. We will give the proof here, as it is instruclM 
and can be applied with success to other shapes which the reader m»t 
devise but be unable to construct. Consider a colouring of the packing 
two colours where splatts joined by squares are of the same colour, I 
those joined by hexagons are of opposite colours. The two colours can 
identitied with the two types of ion in the structure of cao«i»*' 
chloride mentioned above. With this colouring, the central verln - 
column of three splatts within the tower will be of one colour, and V * 
other fifteen splatts will be of the other. So, if this structure were to • ■ 

made from the six 3-splatts, at least three of them would need to !•■ 

monochromatic, i.e. to have joins only along square faces. Of thu 
3-splatts, however, only two, namely Simon and David, have II 

property. Thus the figure is impossible. Similarly any other structuhM 
with such a high "net charge" will be impossible to construct. 

These are just a few examples of the large number 

stunningly realistic shapes that can be tormed with the set. Doubtle 

you will be able to find many more. If you come across any of espu« *♦ 
note, we would be very interested to see them. We conclude with - 
problem: find the cuboid of least volume into which the set of 3-spUi" 
may be packed. 
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